Compare to Big O and Big Theta.
If Big O is the worst case scenario, Big Omega is the best case scenario.
For example, for an already sorted array of size n, the best scenario of bubble sort one iteration over the array from 0 to n-1, which is Ω(n).
(DEV285x)